Amendments to the Claims 



Claims 1-38 are pending. 

Claims 4, 12 and 15 are cancelled herein. 

Claims 1, 3, 8, 17, 18, 20, 21, 23, 25, 27, 28 and 32 are currently amended. 

1 . (Currently Amended) A method, comprising: 

receiving a request to add a new filter to a filter table stored in an inverse query 
engine cache; 

adding the new filter to the filter table, wherein the new filter comprises a 
condition field, a data field, an expiration time-field, a filter weight field, and a permanent 

flag fiel d, the permanent flag field being a Boolean field indicating that the new filter is 
not to be removed from the filter table during an expire cache operation or a trim cache 
operation : 

assigning a weight value in the filter weight field to the new filter based on an 

estimate of a size of the new filter, wherein the weight value denotes the relative size of 
the new fiUer in relation to other filters stored in the filter table of the inverse query 
engine: 



determining the filter table of a bounded size; 

maintaining the inverse query engine cache at or below a maximum cache size, 
wherein the size of the inverse query engine cache may be indicated by size of the filter 
table, estimate of size of the filter table, or by cache usage; 

wherein the inverse query engine cache comprises a control module, a cache, an 
add filter module, a remove filter module, a matcher, a maintainor, an expire module, a 



2 



trim module, a cache weight module, a cache weight, an optimal weight, a maximum 
weight, a filter table, a most recently used list, and an expiration list; 

wherein the expiration list comprises a filter identifier including an expiration 
value in [[an]]tiie expiration field; 

removing a filter based on an expiration time; 

trimming the filter table upon the occurrence of the filter table reaching the 
maximum weight, by determining the cache weight and identifying filters to be removed 
and removing filters from the filter table to obtain the optimal weight ; and 

wherein the inverse query engine cache is used exclusively by an inverse query 
engine to store filters associated therewith. 

2. (Original) The method as recited in claim 1, further comprising maintaining the 
size of the inverse query engine cache between an optimal cache size and the maximum 
cache size. 

3. (Currently Amended) The method as recited in claim 1, wherein the maintaining 
further comprises: 

determining if the addition of the new filter to the new filter table increases the 
cache size above the maximum cache size; and 

removing one or more filters from the filter table if the addition of the new filter 
causes the cache size to exceed the maximum cache size. 

4. (Cancelled) 
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5. (Original) The method as recited in claim 1, wherein the maintaining further 
comprises: 

identifying a weight associated with the new filter; 

adding the weight associated with the new filter to a cache weight that is the sum 
of filter weights of filters in the filter table, each filter having a filter weight; and 
comparing the cache weight to the maximum cache size. 

6. (Original) The method as recited in claim 1 , further comprising identifying one or 
more expired filters in the filter table; and wherein the maintaining the inverse query 
engine cache fiirther comprises removing at least one of the identified expired filters. 

7. (Original) The method as recited in claim 1, fiirther comprising a least recently 
used fiher in the fiher table; and wherein the maintaining the inverse query engine cache 
fiirther comprises removing the least recently used filter from the filter table when a size 
of the inverse query engine cache reaches the maximum cache size. 

8. (Currently Amended) A system, comprising: 

an inverse query engine configured to test an input against a collection of filters; 

a^cache associated with the inverse query engine, wherein the inverse query 
engine cache comprises a control module, an add filter module, a remove filter module, a 
matcher, a maintainer, an expire module, a trim module, a cache weight module, a cache 
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weight, an optimal weight, a maximmn weight, a filter table, a most recently used list, 
and an expiration list; 

the filter table stored in the cache and containing multiple filters, wherein the new 
filter comprises a condition field, a data field, an expiration time field, a filter weight 
field, and a permanent flag field; and 

a maintainer configured to maintain a size of the filter table within definite cache 
bounds, wh e r e in th e maintain e r r e mov e s a filt e r bas e d on an e xpiration tim e fi'om th e 
cache and trims th e cach e : wherein the trim module of the maintainer. upon the 
occurrence of the filter table reaching the maximum weight, determines the cache weight 
and identifies filters to be removed and removes filters fi-om the filter table to obtain the 
optimal weight: 

wherein the size of the filter table may be indicated by size of the filte fcollection 
of filters or by weight of the filte fcollection of filters, wherein the inverse query engine 
assigns a weight value in the filter weight field to the filter based on an estimate of the 
size of the filter, wherein the weight value denotes the relative size of the filter in relation 
to other filters of the collection of filters stored in the inverse query engine. 

9. (Original) The system as recited in claim 8, further comprising an expiration 
module configured to remove expired filters from the filter table. 

10. (Original) The system as recited in claim 9, wherein the maintainer is further 
configured to invoke the expiration module when a new filter is added to the filter table. 
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11. (Original) The system as recited in claim 8, further comprising a trim module 
configured to remove one or more filters from the filter table when the cache reaches a 
maximum cache size. 



12. (Cancelled) 

13. (Original) The system as recited in claim 11, wherein the trim module is further 
configured to determine if a permanent flag in a filter is set and, if the permanent flag is 
set, to leave the filter in the filter table. 

14. (Original) The system as recited in claim 11, wherein: 

a filter weight is associated with each filter in the filter table; 
the cache size fiirther comprises a cache weight that is a sum of all filter weights 
in the filter table; 

the maximum cache size further comprises a maximum cache weight; and 
wherein the trim module is further configured to deduct a filter weight fi-om the 

cache weight when a filter associated with the filter weight is removed fi-om the filter 

table. 

15. (Cancelled) 
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16. (Original) The system as recited in claim 11, further comprising: 

a most recently used list configured to track usage of filter table fihers according 
to when filters are used, and indicating that a filter has been most recently used when the 
filter is the latest filter to match an input; and 

wherein the trim module is further configured to remove the one or more filters 
fi-om the filter table based on which filters have been least recently used. 

17. (Currently Amended) One or more computer-readable storage media storing 
computer-executable instructions that, when executed on a computer, perform the 
following acts steps: 

receiving a request to add a new query to an inverse query engine cache that 
stores multiple queries , e ach qu e ry having a qu e ry siz e associat e d th e r e with ; 

assigning a size value to the new query based on cache usage, size of the new 
query, or estimate of size of the new query, wherein the size value denotes the relative 
size of the new query in relation to other queries stored in the inverse query engine cache: 

defining conditions and processing input that satisfies the conditions; 

deriving a cache size that is a sum of query sizes of the queries stored in the 
inverse query engine; 

determining if the cache size is at greater than or equal to a maximum cache size^ 
wh e r e in th e cach e siz e may b e d e t e rmin e d comprising cach e usag e , siz e of th e qu e ry, or 
e stimat e of siz e of th e qu e ry ; 
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removing one or more queries from the inverse query engine cache if the cache 
size is greater than or equal to the maximum cache size , by identifying queries to be 
removed and removing the one or more queries to obtain an optimal size ; 

deducting the query size of each query removed from the cache size; 

adding the new query to the inverse query engine cache; and 

adding a new query size to the cache size, the new query size identifying a size of 
the new query added to the inverse query engine cache; 

wherein the inverse query engine cache comprises a control module, a cache, an 
add filter module, a remove filter module, a matcher, a maintainer, an expire module, a 
trim module, a cache weight module, tiie[[a]] cache sizeweight, tlie[[an]] optimal 
size w e ight . the [[a]] maximum cache sizew ei^fet. a filter table, a most recently used list, 
and an expiration list. 

18. (Currently Amended) The one or more computer-readable storage media as 
recited in claim 17, wherein [[the]] removing [[step]] further comprises removing a query 
from the inverse query engine that has been used less recently than other queries stored in 
the inverse query engine cache. 

19. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 17, wherein a query size is an estimate of the actual size of the query. 

20. (Currently Amended) The one or more computer-readable storage media as 
recited in claim 17, wherein the step of adding the new query size to the cache size is 



performed before determining if the cache size is greater than or equal to the maximum 

cache size. 

21. (Currently Amended) The one or more computer-readable storage media as 
recited in claim 17, further comprising instructions to perform the following additional 

determining if any queries stored in the inverse query engine cache have expired; 

and 

removing one or more expired queries from the inverse query engine cache. 

22. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 17, wherein the new query size is received with the new query. 

23. (Currently Amended) The one or more computer-readable storage media as 
recited in claim 17, further comprising instructions to perform the additional act step of 
determining the new query size. 

24. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 23, wherein the determining the new query size further comprises 
estimating the new query size. 

25. (Currently Amended) The one or more computer-readable storage media as 
recited in claim 17, further comprising the additional act step of: 
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determining if a query in the inverse query engine cache includes an indication 
that the query is a permanent query; and 

wherein the query is not removed from the inverse query engine cache if the 
query is a permanent query. 

26. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 17, wherein a query size is represented as a weight value that denotes the 
relative size of the query associated therewith with regard to other queries stored in the 
inverse query engine cache. 

27. (Currently Amended) A method offer maintaining an inverse query engine cache, 
comprising: 

assigning a weight value in a filter weight field to a filter based on cache usage, 
size of the filter, or estimate of size of the filter, wherein the weight value denotes the 
relative size of the filter in relation to other filters stored in a filter table of the inverse 
query engine: 

determining when inverse query engine cache usage is approaching a cache usage 
capacity, wherein the cache usage capacity is determined by a sizeweight of a filter table 
comprising a condition field, a data field, an expiration time field, a filter weight field, 
and a permanent flag field; and 

removing one or more filters from the inverse query engine cache wh e n th e cach e 
is approaching th e cach e capacity until the cache usag e is r e duced to an optimal cache 
usage upon the occurrence of the filter table reaching a maximum weight, by determining 
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the cache weight and identifying filters to be removed and removing filters from the filter 
table to obtain an optimal weight , 

wherein removing one or more filters comprises at least one of expiring or 
trimming the cache; 

wherein an inverse query engine cache comprises a control module, a cache, an 
add fiher module, a remove filter module, a matcher, a maintainer, an expire module, a 
trim module, a cache weight module, the cache weight, the optimal weight, the maximum 
weight, the filter table, a most recently used list, and an expiration list. 

28. (Currently Amended) The method as recited in claim 27, wherein [[the]] 
removing [[step]] further comprises removing at least one expired filter from the inverse 
query engine cache. 

29. (Original) The method as recited in claim 28, wherein an expired filter is a filter 
having an expiration time associated therewith that precedes a current time. 

30. (Original) The method as recited in claim 28, wherein an expired filter is a filter 
that has been stored in the inverse query engine cache for a predefined period of time. 

31. (Original) The method as recited in claim 27, wherein [[the]] removing [[step]] 
fiirther comprises removing a least recently used filter from the inverse query engine 
cache. 
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32. (Currently Amended) An inverse query engine having an integrated cache , the 
inverse query engine configured to assign a weight value to a filter of the integrated 
cache based on an estimate of the size of the filter, wherein the weight value denotes the 
relative size of the filter in relation to other filters of the integrated cache . 

33. (Original) The inverse query engine as recited in claim 32, wherein the cache is 
bound to a finite size. 

34. (Original) The inverse query engine as recited in claim 32, wherein the cache is 
maintained within predefined limits by removing expired filters from a set of filters 
stored in the cache. 

35. (Original) The inverse query engine as recited in claim 34, wherein an expired 
filter is a filter having an expiration time associated therewith than is earlier than a 
current time. 

36. (Original) The inverse query engine as recited in claim 34, wherein an expired 
filter is a filter that has been stored in the cache for at least a specified period of time. 

37. (Original) The inverse query engine as recited in claim 32, wherein the cache is 
maintained within predefined limits by removing at least one filter fi-om a group of filters 
stored in the cache that has been used less recently than other filters in the group of 
filters. 
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38. (Original) The inverse query engine as recited in claim 37, wherein the at least 
one filter is removed only if the filter does not have an indication associated therewith 
that identifies the filter as a permanent filter that is not to be removed from the cache. 
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